/*
 * vector.c
 *
 *  Created on: 21.02.2014
 *      Author: estarcev
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include "vector.h"

void vector_init(vector *v)
{
	v->data = NULL;
	v->size = 0;
	v->count = 0;
}

int vector_count(vector *v)
{
	return v->count;
}

void vector_add(vector *v, void *e)
{
	if (v->size == 0)
	{
		v->size = 10;
		v->data = malloc(sizeof(void*) * v->size);
		memset(v->data, '\0', sizeof(void*) * v->size);
	}

// condition to increase v->data:
// last slot exhausted
	if (v->size == v->count)
	{
		v->size *= 2;
		v->data = realloc(v->data, sizeof(void*) * v->size);
	}

	v->data[v->count] = e;
	v->count++;
}

void vector_set(vector *v, int index, void *e)
{
	if (index >= v->count)
	{
		return;
	}

	v->data[index] = e;
}

void *vector_get(vector *v, int index)
{
	if (index >= v->count)
	{
		return NULL;
	}

	return v->data[index];
}

void vector_delete(vector *v, int index)
{
	if (index >= v->count)
	{
		return;
	}

	v->data[index] = NULL;

	int i, j;
	void **newarr = (void**) malloc(sizeof(void*) * v->count * 2);
	for (i = 0, j = 0; i < v->count; i++)
	{
		if (v->data[i] != NULL)
		{
			newarr[j] = v->data[i];
			j++;
		}
	}

	free(v->data);

	v->data = newarr;
	v->count--;
}

void vector_free(vector *v)
{
	free(v->data);
}

//int main(void)
//{
//	vector v;
//	vector_init(&v);
//
//	vector_add(&v, "emil");
//	vector_add(&v, "hannes");
//	vector_add(&v, "lydia");
//	vector_add(&v, "olle");
//	vector_add(&v, "erik");
//
//	int i;
//	printf("first round:\n");
//	for (i = 0; i < vector_count(&v); i++)
//	{
//		printf("%s\n", vector_get(&v, i));
//	}
//
//	vector_delete(&v, 1);
//	vector_delete(&v, 3);
//
//	printf("second round:\n");
//	for (i = 0; i < vector_count(&v); i++)
//	{
//		printf("%s\n", vector_get(&v, i));
//	}
//
//	vector_free(&v);
//
//	return 0;
//}
